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1. Introduction 


A large amount of scarce resources, ranging from broadcasting rights to scarce medical interventions, is periodically 
allocated by governments or other public institutions. Allocation methods can be generally classified into two categories: 
(i) (e.g., aucti ices); (ii) ‘TD 
if objects are allocated free of charge (e.g., 

Under 


a set of standard assumptions (i.e., when income effects are absent) Pareto-efficiency alone mandates that the resources be 


assigned to those who are willing to pay the most for them. RU Enns Sea Sos ROSES EDIeR 
HE WIILINEHESS IO pay. Nevertheless, non-market mechanisms, often coupled with resale-bans, are used in a large number 
of circumstances, ranging from the allocation of intensive care facilities to the allocation of tickets for concerts.’ 
Two major questions arise. Under which conditions are non-market mechanisms preferable to market mechanisms? Why are 
STATOR | develop a theory that addresses both of them. 
In my model the objective of the designer can be different from welfare or revenue maximization (e.g., maximizing the 
number of lives saved in the context of allocating scarce medical resources). As a consequence, non-market mechanisms may 


E-mail address: dcond@essex.ac.uk. 

1 This is a substantially revised version of the second chapter of my dissertation. I thank Philippe Jehiel for advice, Axel Anderson, Pierre-André Chiappori, 
Yeon-Koo Che, Martin Cripps, Luciano De Castro, Wiola Dziudza, Ian Gale, Andrea Galeotti, Navin Kartik, Marco Ottaviani, Rakesh Vohra and seminar 
participants at Columbia, Stony Brook (GT Festival 2009) and UCL for comments. The paper has benefited a lot from the comments of several referees. 
Funding from Fondazione IRI and hospitality of Northwestern University (MEDS) are gratefully acknowledged. 

2 In this paper I will also consider hybrid mechanisms, which combine features of both market and non-market mechanisms (see Evans et al., 2009). 
I will not analyze mechanisms, such as waiting lines, which exploit individuals’ willingness to engage in costly effort (see Condorelli, 2012). 

3 See Okun (1975) and Elster (1992) for details on the use of non-market mechanisms in practice. 
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also be optimal. In particular, marketamechanismsrareyoprimalywhenqwillingnessstospaysfomtheyscarcemesourcesisypositively 
<sociatecltol those unobservable traits of the agents which afe valued by the designer (e.g. effectiveness of the treatment 


in the context of allocating scarce medical resources). Conversely, pF" 


incentive constraints, prevents the designer from extracting any useful information. Banning resale is necessary in this case. 
Otherwise, agents with higher willingness to pay would buy the objects from the recipients, upsetting the initial allocation.“ 
The contribution of this paper is twofold, in response to the two questions above. First, and foremost, my analysis 
provides guidance on selecting among market and non-market mechanisms. For any given policy objective, the normative 
question of which type of mechanism should be used becomes an empirical one. A take away is that market mechanisms 
may be optimal even in cases where the allocation objective is not directly related to standard economic welfare. This point 
has substantial policy implications but, somewhat surprisingly, it has never been formally stated in the economic literature 
(at least to my knowledge). For example, consider the allocation of scarce medical resources. The medical profession, and 
policy-makers alike, appear to be strongly against the idea of assigning scarce medical resources to the highest bidder.” 
Instead, p 
I show that opposition to market mechanisms cannot be motivated solely by arguing that the underlying objective of 
the allocation is different from welfare or revenue maximization. Such considerations also apply to a number of different 

allocation problems. For instance, my analysis is relevant for the allocation of places in selective state-funded schools.” 
(e.g., Calabresi and 


The use of non-market mechanisms has been previously motivated appealing to moral principles 
Bobbitt, 1978; Walzer, 1983), or to psychological externalities (e.g., the sentiment of repugnance in Roth, 2007). The second 


contribution of this paper is to offer a new positive theory that may help explaining observed variation in the choice of 


mechanisms used to allocate scarce resources. Nom marken mechanisms’ prevaillif extracting information on willingness|itop 


, However, whether this force has substantial explanatory power (e.g., it explains why radio-spectrum 


is auctioned to the highest bidder, while places in selective schools are not rationed using prices) is an empirical question 
that lies outside the scope of this paper. 


The formal apparatus is standard @Agents»have linearsutilitysinmroneyrandithveir Willingness co paylis eletermninedibyralseb 


pr the designer can only condition the final allocation on 


willingness to pay, relevant incentive constraints are one-dimensional and the mechanism design problem can be solved 
using standard techniques (following Myerson, 1981).° In particular, incentive constraints imply that the designer must 
select an allocations that offers, to any given agent, the object with higher probability the higher is his willingness to pay. 
Therefore, even t 


In this case the designer would like to sort 
types based on willingness to pay, giving priority to lower types, but the best she can do is to condition the allocation on 
observable characteristics only. 

One important feature of my model is that the designer is only capable of extracting information on the willingness to 


pay. This is the consequence of two assumptions. First, I assume that objects are identical. (P/Gbjects Were heterogeneous, ) 
(e.g., see Hylland and Zeckhauser, 1979; McAfee, 1992, and 


Budish, 2011). Second, I assume that i 
dopes (see Condorelli, 2012). While these assumptions simplify the analysis substantially, my main insights do not 
n 


ge on them. First, the conclusion that mechanisms that do not extract any information can be optimal because of binding 
incentive constraints would still be valid in a setting in which the designer had more instruments to extract information. 
Second, even if objects were heterogeneous and the designer was able to screen agents by having them to exert a costly 


4 Throughout the text I use the term “willingness to pay” even though the term “ability to pay” is often used in the context of specific applications. 
Willingness to pay seems more accurate, given that the two terms differ only in cases where an individual faces hard budget constraints. Someone could 
be willing to pay but unable to pay only if the liquidation value of his wealth (plus the debt he could obtain with no collateral) exceeds the value of the 
resource to him. Casual empiricism suggests that this is unlikely in most cases of interest. 

5 For example, surveying methods of allocation for scarce medical interventions, Persad et al. (2009) state: “we do not regard ability to pay as a plausible 
option for the scarce life-saving interventions we discuss”. Resistance to the introduction of monetary markets for organs for transplant is also documented 
in Becker and Elias (2007) and in Roth (2007). 

6 For example, this principle is behind governmental contingency-plans for the allocation of influenza vaccine (see Emanuel and Wertheimer, 2006) and 
responses to bioterrorism (see Phillips, 2006). 

7 In the UK admission to selective schools is often based on merit only. See for example the School Admissions Code from the UK Department of Education. 

8 Two types of a given agent with the same willingness to pay cannot be screened because they have the same preferences over object-money bundles. 

9 For instance, consider the allocation of influenza vaccines. The value of vaccinating an individual depends, in addition to observable characteristics 
that make him more prone to contract the disease (e.g., age), on the (unobservable) number of people with which he has close contact during his typical 
workday. However, the willingness to pay for a vaccine, especially in case of a high-risk disease, will be positively correlated to individual wealth and 
income. In turn, income and wealth are likely to be inversely correlated with the number of people with which an individual might be exposed in his 
workday. Hence, a non-market mechanism is likely to be optimal in this case. 

10 The fact that objects are randomly assigned does not mean that the designer is ex-post indifferent among recipients. This explain why resale must 
be banned. Allowing resale induces positive correlation between willingness to pay and ownership, something that the designer wants to avoid when 
non-market mechanisms are optimal. 
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effort, pure market mechanisms would remain optimal in many cases of interest (e.g., if the objective of the designer was 
positively correlated with willingness to pay but negatively correlated with willingness to exert the non-monetary cost). 

My techniques are standard but nevertheless my work fills a substantial conceptual gap in the literature. Although 
there are two large bodies of literature that study properties of market and non-market mechanisms independently, few 
efforts have been devoted to explaining the existence of both types of mechanisms in the same economic environment.'! 
Essentially since Gale and Shapley (1962), virtually an entire literature on market-design without money treats the absence 
of transferable utility as an exogenous restriction. 

The most closely related paper is Che et al. (2013). They compare market and non-market allocation methods for the 
efficient assignment of a unit mass of goods, to a larger set of wealth constrained agents. In Che et al. (2013) the goal of 
the designer remains that of allocating the objects to the agents with the highest willingness to pay. Therefore, the channel 
through which non-market mechanisms emerge is different. In Che et al. (2013) lotteries may outperform markets when 
agents with high willingness to pay are severely budget constrained. However, allowing resale is always welfare-enhancing. 
In my model, screening based on the willingness to pay may not be the objective of the designer. Indeed, non-market 
mechanisms are optimal in my model only when the designer is not interested is assigning the object to the agents with 
the highest willingness to pay. Furthermore, banning resale is always useful.!2 

Other two papers are closely related: Fernandez and Gali (1999) and Esteban and Ray (2006). Fernandez and Gali (1999) 
compare the performance of markets and tournaments (i.e., non-market mechanisms where agents engage in costly signal- 
ing) as allocation mechanisms in an economy with borrowing constraints. In Esteban and Ray (2006) a government seeks 
to allocate limited resources to productive sectors. However, both sectoral productivity and wealth are privately known. The 
government, even if it seeks to assign resources to the most productive sectors, may be confounded by the possibility that 
both high wealth and true economic desirability create loud lobbying.!? 

My paper is also related to other applied mechanism design papers, in particular to works that examine settings with 
budget constrained agents (e.g., Che and Gale, 1998; Pai and Vohra, 2009, and Dobzinski et al., 2012) and with multidimen- 
sional signal spaces and lower dimensional policy spaces (e.g., McAfee et al., 1988; Armstrong, 1996; Rochet and Chone, 
1998; Jehiel and Moldovanu, 2001, and Deneckere and Severinov, 2009). The simple structure of my type-space sidesteps 
most of the implementation difficulties that emerge in this literature. 


2. The model 


Agents ar 
isties} Which are commonly known, and let 
which are private information and 


rite 0 = (01, ..., 0n), O = x;Oj; and let O_; and @_; take the usual meaning. Let Fa, denotes th i 


es, Assume that unobservable characteristics 
are reek 


, Where w is some commonly known function. Write 
wi(6;) = w(zi, 0i). Agents have unit demand and o . If i obtains 
no object and pays mj, his utility is —m;. The term wi; of agent i of type 6;. Denote w; the 


corresponding random variable its di ity, Assume that fw; has finite expectation, is strictly 
positive in some interval W; = [w;, wi) and equal to zero elsewhere. 


I model the allocation as a standard mechanism design problem. The timing is as follows: (1) The designer proposes a 
mechanism. A mechanism is an arbitrary normal-form game. 


2) Agents simultaneously 


independently decide whether or not to participate in the mechanism. 
. (3) Participating agents play the mechanism under incomplete information about each others’ 
types.'* (4) The outcome of the mechanism is implemented and no further interaction takes place thereafter. 

A deterministic assignment of the objects is a vector (pj,..., Pn) where p; € {0,1} for allie N and };; pi < k. The > 


designer is risk neutral and her utility from a given assignment is: 
Yo VG. 6) i. 
CEEE 


11 The analysis of market mechanisms under incomplete information is often labeled “auction theory” (see Krishna, 2002; Milgrom, 2004 or Klemperer, 
2004). The major strand of the literature that examines non-market mechanisms is the one studying two-sided matching (see Roth and Sotomayor, 1990). 
12 My main results would not be substantially affected by the presence of budget constrained agents, if the budgets were independent of other unobserved 
characteristics of the agents. On the one hand, when non-market mechanisms are optimal in the present model, they would be also optimal in the presence 
of budget constrained agents. On the other hand, when market mechanisms are optimal in the current model, using non-market mechanisms and allowing 
resale would sometimes be preferable with budget constraints agents (a complete characterization would follow Che et al., 2013). 

13 Recently, Mestieri (2010) studies the optimal design of an educational system in an environment where borrowing constraints and private information 
make it difficult to separate ability from willingness to pay. 

14 Because participation of all agents is not an issue, I omit to specify that the designer must offer a mechanism which depends on participation decisions. 
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where v is some commonly known function. For ease of notation, write v;(6;) = v(z;,6;) and call v,;(6;) the value of an 
agent i of type 6; to the designer. I assume that the corresponding random variable, v;, is well behaved.'° 
This mechanism design objeetive, which I call ion,.is general and can accommodate different specifica- 


tions. n this case ValwelisiWillingnessitolpaylandythe, 
desi 16 My model, however, is i 


S Suppose, for instance, that a 
p and the designer seeks to maximize value. In this case 


|. 02) = 0}. If capital markets are imperfect, and interest rates are heterogeneous, agents with 
. More generally, a model where the willingness to pay is a noisy signal 
of value is very natural in a wide range of practical applications, ranging from the allocation of places in selective schools 
to the allocation of licenses to operate a regulated business (when the objective of the designer is to maximize the value of 
the available resources).!” 
My model is standard butto assumptis, which have not been so far discussed, deserve explicit mention. First, the) 


byMte observable lcharacteristicsyoritheyagents. This assumption isgmovjerucialWe can always think of the distribution of 


types as conveying any residual uncertainty. For instance, when considering the allocation of scarce medical resources, the 
observable characteristics of the agents should already convey any information that it might have been extracted trough 
diagnostic tests. 
Second, agents cannot engage in post-allocation trading of the objects. This assumption is not innocuous, because the 
i i i i (see Zheng, 2002) and therefore the designer weakly 
benefits from banning resale. At one extreme, if resale is allowed and renegotiation among agents is frictionless, the only 
implementable outcome is one where the objects are assigned to the agents with the highest willingness to pay. However, 
for the applications at stake, it seems plausible to grant the designer with the power to ban resale. In fact, resale-bans are 
often observed in practice when non-market mechanisms are employed. 


wi}, 67) = 


gl 
i- and vi 
1+07 i(@ 


3. Direct mechanism design 


Appealing to the revelation principle, GHe@esigner cali Testrich attention |to | truthful irech revelation mechanisms|Wwhere) 


direct mechanism is a game wheregeach|playerisubmitsialteport about his) 
n i i Hence a direct mechanism (p,m) is aset 


of 


Becaus he designer restricts attention to mechanisms where p7@)/X TW foreachwojqom 


A direct mechanism is 


and¢ggeryragentialwaystobtainsaypayoffrgreatersthanyorsequalytoyzeroy(i.e., the payoff from the outside option). Formally, 


a direct mechanism is incentive compatible if, and only if, for each i € N and 6; € Oi: 


Eo_;| Pi(9i, 9-1) wi (Gi) — mj(6;, 9-4) | = max Ep; [pi(O, 0_4) wi (i) — mi (0, O_;)| > 0. (1) 


The utility functions of two types 6/ and_@;" such that _w;(0 are the same and represent the same prefer- 


Sao ea ene oan Otherwise, both types would just report the type of the two that provides the highest utility. 
Building on this observation, the designer restricts attention to direct mechanisms whereby pil, a = pio” ,0_i) and 
mi(0!, 0-4) = mi0}, 0i) for any i € N, 0i € @—i and 0',0” € O; such that w;(6/) = w;(0/).1° In light of this, a direct 
mechanism (p,m) can be written as a mapping from W = W, x --- x Wn into outcomes. Let w_; indicate an element of 
XjziWj. 

Define the interim allocation as P;(Wi) = Ew_;[pi(wi, W—i)]. The following result, which is well known and stated without 
proof, characterizes implementable allocations. 


15 There is no need, for our purposes, to model explicitly how Fi, vi and w; depend on z;. As a consequence the optimal mechanism will depend on F;, 
vi and wj, rather than on the primitives. 

16 It is well known that a first best can be implemented in this case using a Vickrey-Clarke-Groves mechanism (equivalently, a k + 1-price auction with 
no reserve price). The optimal mechanism is a market mechanism. 

17 For example the FCC’s main spectrum management goal is not to assign broadcasting rights to the firms that can profit the most from them, but “to 
encourage the highest and best use of spectrum” (see the FCC Report of the Spectrum Efficiency Working Group, published on November 15 2002). The fact 
that willingness to pay for spectrum may not be perfectly aligned to its social value is acknowledged, for instance, in McMillan (1995). 

18 Incentive compatibility requires that types with the same willingness to pay obtain the same expected utility. There is no loss of generality in assuming 
that both the ex-post allocation and payment rules coincide. 

19 See for example Krishna and Maenner (2001). 
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Lemma 1. Take any p = {pj : W — [0, 1]}"_,. There exists m such that (p,m) is an incentive compatible direct mechanism if and 
only if for all i € N: 


P;(w’) > Pi(w”) forall w’, w” € Wi such that w' > w”. (2) 


While Lemma 1 is silent about whether or not the designer is allowed to run a budget deficit, standard results in mecha- 
nisms design show that this is not necessary in this environment. Eve 


Without any payment from the designer tolagents. Moreover, every implementable outcome can be implemented using a 


direct mechanism where reporting the true type is a weakly dominant strategy.?° 
4. Market and non-market mechanisms 


The distinction between market and non-market mechanisms is made on the basis of equilibrium outcomes. Define the 
interim payment of a given mechanism as M;(wi) = Ew_,;[mj(w;i, w_i)]. For any incentive compatible mechanism, we must 
have, for all i e N: 


Wi 


M(wi) = Mi(w;) + wi Pi(wi) — wi Pi( wi) — f P;(x) dx, 
Wi 
S bisoa than or equal to w;P;(w,) in order t6Jenstirelalion=negativelipayor from 
. Because the designer is not interested in raising money we can always set M;(w;) =0. I adopt the following 


convention: 


5 ee e srs seal a a 
3. An hybrid mechanism is a mechanism that does not fit into any of the two categories above. 


The definition of market mechanisms encompasses, among others, Vickrey-Clarke-Groves mechanisms, revenue maximizing 
auctions, and also pure posted prices.?? The set of non-market mechanisms includes, prominently, lotteries and priority lists 
based on observable characteristics (e.g. point systems). A posted price mechanism where unsold objects are randomized 
among the remaining agents is an example of an hybrid mechanism. 

Setting Mj(w;) = 0 implies that an agent of type w; > 0 earns a strictly positive payoff if P;(w;) > 0 (i.e., he expects 
to obtain an object). Therefore, the designer could implement the same allocation by asking an extra lump-sum payment 
of Pi(w;)w; to every agent. Imposing a participation fee of this sort would also be helpful in discouraging speculators. 
My definitions do not depend on this normalization. 

that is P;(w’) = P;(w/) for all w’, w” € Wi. Similarly, a market 
mechanism could be defined as one where P;(w;) < P;(w’) for all w’ € Wi \ wi. 


5. Results 


The designer selects a feasible direct mechanism (p,m) that maximizes the following objective function subject to 
incentive compatibility constraints in (1): 


Eo] X. pi(wi(@1), ..., Wn@n)) vi) |. (3) 


i=1 


Under complete information the designer attains a first best. She maximizes the objective in (3) point-wise by assigning 
the objects to the k agents with the highest values. In general, however, 


abulibyenfathestes| onetmnaeh euseaiasiabesteoutemS If there is any uncertainty left, conditional on knowing willingness 
to pay, about the identity of the k agents with the highest values, then a first best cannot be attained. 


20 Both results can be achieved using the Vickrey payment rule: mj(w) = pj(w)w; — i Pi(Xi, w—i) dxi. 

21 Mi(Wi)=0 implies that M;(w;) = 0 for all w; € (w;, Wil. 

22 In Che et al. (2013) a market mechanism is one where the objects are sold at the market-clearing price. Hence, the set of market mechanisms is larger 
according to my definition. 

23 The result is not surprising. Jehiel and Moldovanu (2001) show that it is generically impossible to implement an ex-post efficient outcome when 
individual types are multidimensional. 
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Proposition 1. Assume that (i) there exist 0,6’ € ©; such that w;(@) = w;(6’) and v;(0) > v;(6’); (ii) there exists j with 0” € Oj 
such that v;(0) > v;(6") > v;(6); (iii) there exist a set of type profiles such that, with positive probability, a single object must be 
allocated to either i or j. Under the stated assumptions a first-best outcome cannot be achieved. 


Proof. Assumptions (i) and (ii) imply that 
Gnd j Should geGlEHelObjech Condition (iii) ensures that 


Because the designer cannot discriminate between types @ and 6’ of player i, 
the fact that a player j exists such that the designer might prefer j over i whenever i is of type 0 implies that a first best 
cannot be achieved. 


In light of the impossibility result above, I now look forg@econd=bestimechanisms)(i.c., mechanisms that maximize ex-ante 


). A key step consists in rewriting the objective 
function in a way that makes it manageable using standard techniques. 


Lemma 2. 


Eg È pi(wi(A1),-.-, wat) = Ew z pi(w) sw . 


i=1 i=1 


Proof. Follows from the law of iterated expectations. 


I can now solve the design problem, adapting to this environment the ironing technique developed in Myerson (1981). 


Definition 1. For all x € [0, 1] let: 


X 


Aj(x) = / E[vi | wi = Fo! (y)] dy, G; (x) = conv(H;(x)), gi(x) = G(x), 
0 


where conv(-) denotes the convex hull of the function.’ The priority function of i is: 
di(Wi) = Si(Fw;(wi)). 


The intuition behind this construction is simple. The value of assigning an object to an agent with willingness to pay 
wi is E[vj|w;]. When the conditional expected value is increasing in w; the designer will always want to allocate an object 
to a type w/, whenever she allocates it to a type w; with wi < wf. Therefore, incentive constraints are not binding and 
priority in allocation can coincide with E[v;|w;]. However, when E[v;|w;] is decreasing in a certain interval, the designer 
must take into account that, if she assigns a certain priority to a type w’, she cannot assign lower priority to types having 
higher willingness to pay. Hence, s 


Theorem 1. Any incentive compatible mechanism that maximizes (3) assigns the objects to the k agents with the highest priority levels. 
Ties among agents can be broken arbitrarily (e.g., via an equal chance lottery, which also ensures equal treatment of equals). 


Proof. The designer’s problem has been reduced to the following: 


max m Ew bs pi(w) vwa 
i=l 


{pi: [w;,Wi)—> [0,1 ii 


subject to: 
n 
X pi(w) <k Ywe R"; 
i=1 


Pi(w) > Pi(w’) Vie N, Yw,w Ee Wi: wow’. 


24 Gi is the highest convex function in [0,1] such that G;(x) < Hj(x) Vx. Where the derivative of Gi is not defined, we extend it using the right or left 
derivative. 


588 D. Condorelli / Games and Economic Behavior 82 (2013) 582-591 


The candidate solution satisfies the first constraint above. To prove that the second is also satisfied, note that A; is the 
derivative of a convex function and therefore it is monotonically increasing. Then, for all w_;, p(w) is increasing in wi, 
which implies that P; is also increasing. 

Next, sum and subtract P;(w;)A;(w;) inside the objective function and rewrite: 


>» Ew; [Pi(wi)Ai (wi) + Pi(wi)(ELvil wi] — Ai(wi))]- 


i=] 


Consider the second term of this expression for every i: 


f° (wi) [EL vil wil — gi (Fw, (wi) ) | fw; (wi) dvi. 


Integrating it by parts: 


i 


Pi(wi)[Hi(Fw;(wi)) — Gi(Fw;(wi)) | — | [Hi(Fw,(wi)) — Gi(Fw;(wi))] dPi(wi). 


E~s a 


Consider the first term of the above. It is equal to zero: Hj(0) = G;(0) and H;(1) = G;(1), because G; is the convex hull of the 
continuous function H; and thus they coincide at endpoints (the continuity of H; follows from assuming an atomless Fy, ). 
With this in mind the objective function becomes: 


Deel pi(w)ai(wi)] — 5 fin i(Fw, (wid) — Gi(Fw,(wi))] dPi (wi). 


i=1 w; 


The candidate solution maximizes the first sum as it puts all the probability on the players for whom A;(w;) is maximal. 
To conclude the proof, we can show that the second term is equal to zero. It must always be non-negative, as Vw; Hj > Gj. 
That it is equal to zero, follows because G; is the convex hull of H; and so, whenever Hj(Fw;(wi)) > Gi(Fw;(wi)), then Gi 
must be linear and hence Pj(w;) must be constant. That is, if Gj(x) < Hj(x), G? (xX) = g}(x) = 0 and A;(wj) will be a constant 
in a neighborhood of wij. 


The optimal mechanism takes the form of a ranking among agents based on priority functions that are weakly increasing 
in willingness to pay. Any incentive compatible mechanism must satisfy this requirement. The theorem adds to the above 
observation by showing how priority functions are constructed in this context. 


Corollary 1. If E[v;|w;] is weakly increasing in w; then A;(w;) = E[v;| wi]. 


Proof. Observe that H; is convex and so G;(x) = Hj(x) for all x € [0, 1]. 


the optimal mechanism gives priority to the agents with the highest conditional 
expected values. In other words 
ecause, for each given agent, the mechanism assigns an 
object with higher probability the higher is the willingness to pay, incentive constraints are not binding. 


When E[v;|w;] is strictly increasing and no agent is guaranteed an object given his observable characteristics, all types of 
ul — — ; yE Hence, —— ' 
T 


Corollary 2. Assume that E[v;|wi] is strictly increasing for all i € N. Assume that for each i € N there exist a set S C N ofk individuals 
with the property that for all j € S there exists some w) € Wj such that E[v j|w)] > E[v;|w;]. Then, the optimal mechanism is a 
market mechanism. 


Proof. Let W; = inf{w € Wi: Pi(wi) > 0} for all i. Then note that P;(w;) must be strictly increasing in a right-neighborhood 
of Wi, unless the set above is empty. It follows that Mj;(w;) > 0 for all w; > W. 


25 while it is easy to identify whether a mechanism is a market or a non-market mechanism in each specific case, a tighter characterization is difficult to 
attain without imposing any further restriction on the type space and on the distributions of types. 
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Agents have a common support of willingness to pay if w; = wj and W; = Wj for all i, j € N. Agents are ex-ante 
symmetric if Fw; = Fw, and, in addition, v;(6;) is distributed as vj(6;) for all i, jen” nd 


Elvilwl is weakly increasing then any standard auction without a reserve price (i.e. an auction that allocates the objects to 
the agents with the highest willingness to pay) is an optimal mechanism.’ Ifehis}easejlachieving amer posi Paree mcin 


hen 


„İn the sense of being naaamini 
on having the same willingness to pay.”” 


The above result has policy implications. 


eral his suggests that resistance against the use of ma 
ocation of scarce medical resource) 


«romprevenucyorwelfarelimaximization!One further implication is tha 
where the resource or asset has a common valugg(to the designer). At one extreme, ae a eee 


Corollary 3. If E[v;|w;] is weakly decreasing then d;(w;) = E[vj]. 


Proof. H; is concave and so G; is a straight line from H;(0) =0 to Hj(1) = E[vi]. 


If, for some agent, the individual value depends negatively on willingness to pay, then the lower is his willingness to 
pay, the higher is the priority that the designer would want to assign him. However, an allocation of this sort is not im- 
plementable due to incentive constraints. The second best in this case is to condition the allocation only on observable 


characteristics and assign the objects to the agents with the highest unconditional expected values E[v;]. The following corol- 
lary requires no proof. 


Corollary 4. If E[v;|wj;] is weakly decreasing for alli € N, then the optimal mechanism is a non-market mechanism. 


I 
an equal chance lottery. Banning resale is necessary to prevent post-allocation exchanges, which would reduce the value of 
the allocation for the designer. 

The next example presents a simple generic case in which E[v;|w;] is monotone decreasing and is helpful in providing 
more intuition on when value and willingness exhibit a negative statistical dependence. 


Example 1. Suppose that agents are heterogeneous both in their value for the objects, vi, and in their opportunity cost of 


money, rj, and the designer seeks to maximize value. Let ae ri) = TR and vi(vi, ri) = vi. Let the support of (vi, ri) be 


the triangle X; defined by vi 2 2, 1< <2 and 1 +ri 2 30; — 2 (see Fig. 1). Let fw, = 1 in X; (and zero elsewhere). 


w=2 


Fig. 1. Type space in Example 1. 


26 A sufficient condition is that z; = zj and Fo, = Fo, for all i, j € N. 
27 As one would expect, when the designer is welfare maximizing then v; = w; and market mechanisms are optimal in light of corollary 2. 


28 The practice of favoring new-entrants over incumbents, whose willingness to pay is often inflated by preemptive motives, is common in spectrum 
auctions (e.g., see Hoppe et al., 2006). 
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After some computations: 


16 — 64w; + 76w? 
12 — 48w; + 45w? 


This function is strictly decreasing for 1 < w; < 2. Therefore, if all agents are symmetric, then the optimal mechanism is a 


Corollary 5. If E[v;|w;] is weakly decreasing in some interval (w, w’) C Wj, then A; is constant in (w, w’). 


E[vj|wi] = 


Proof. Note that H; is concave in (Fw;(W), Fw,(w’)) because for a in (Fw,(w), Fw,(w’)), H'(a) = Elvilwi = Fy. (a)]. Since 
H; is concave in (Fw,(w), Fw,(w’)), Gi will be a straight line in that interval. It follows that à; is constant in (w, w’). 


If s Elvilwil is not monotonic for all agents, then the optimal mechanism may be a market mechanism or a hybrid 
wechanism. 


Corollary 6. Assume that agents are ex-ante symmetric and E[v;|wj,] is non-monotonic. (i) If E[vi|w;] is weakly decreasing in a right- 
neighborhood of w,, then the optimal mechanism is a hybrid mechanism. (ii) If E[v;|w;] is strictly increasing in a right-neighborhood 


of w; then the optimal mechanism is a market mechanism. 


Proof. For (i) observe that because agents are symmetric if the priority function is constant in a right-neighborhood of 
w,, then there is always the possibility that some player obtains an object without making any payment. Hence, for some 
wi > w;, we have P(wi) > 0 and M(w') = 0. Because E[v;|wj] is non-monotone there exists an interval of the type space in 
which A, is strictly increasing and therefore there is at least an interval of the type space such that for all w; in that interval 
P(w;) > 0 implies M (wi) > 0. To prove (ii) consider that, if the priority function is increasing in a right-neighborhood of w;, 
then there exists no w; > w; such that P(w;) > 0 and M(w‘) = 0. 


Bid. This mechanism is opti i i i The 
optimal mechanism in this case has the flavor of ticket pricing for theaters in London or NYC. Tickets are first sold at higher 
prices to those that do not want to risk missing the show. If the show is not sold-out, remaining tickets are sold on a last 
minute basis at a substantially discounted price.79 


An optimal mechanism in case (ii) may be practically implemented as follows. Allocate the objects to the highest bidders 
„A mechanism of this type is 


qD: This optimal mechanism is practically equivalent to a mechanism where the objects are sold at a price which is 
elow the market price, and where excess demand is rationed using a lottery.*° This type of mechanisms is used in practice 
for the allocation of a wide variety of public resources, ranging from housing to hunting and fishing rights (see Scrogin and 
Berrens, 2003). 

In general, an optimal hybrid mechanism under asymmetry may take a number of different forms. One further example 
is the following. Allocate the objects to all the members of a first group and sell the remaining objects to the highest 
bidders in a second group. This mechanism might be optimal if the minimum value for an agent in the first group is above 
the maximum for an agent in the second group and E[v;|wj;] is increasing for agents in the second group. 


6. Conclusions 


In my model, a number of identical objects are allocated to a set of heterogeneous agents. The designer seeks to attribute 
the objects to agents with specific unobservable characteristics (i.e., seeks to maximize value), but she can only condition 
the allocation on willingness to pay. 


Solving the above mechanism design problem, I provide one main insight(Both market and non=market allocations can be) 


lower lexpectedWaltie,jatileastiin|somelrangeyortheytypeyspacep in this case incentive constraints prevents the designer 


29 See “The Dynamics of Pricing Tickets for Broadway Shows” by Hal Varian (NYTimes 2005-1-13). 

30 The theoretically optimal mechanism would require the designer to run an auction with a maximum bid rather than using posted prices. This is 
a consequence of the fact that the designer wants to always assign all the objects, even in the unlikely event that there is no excess demand at the 
maximum bid. 
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itioning the allocation on willingness to pay in a way that is beneficial to her. Conversely, market mechanism are 


I draw one substantial policy implication from this analysis. Eve 


n though the stated criteria for rationing certain goods 
might be unrelated to willingness to pay of the potential recent, Ee SS Se ST Sea iss SCE SRE a TSI 


My analysis may also have positive content. Auctions and other market mechanisms are, and have been, widely used for 
the allocation of rights to exploit scarce natural resources (e.g. spectrum, oil fields, timber, etc.) and for the privatization 
of state owned assets. My theory is consistent with this observation in the sense that oné)Should/expect a strong positive’) 


Furthermore, it may be argued that a strong case in support of using market mechanisms for allocating scarce medical 
resources has never been made, because the unobserved individual characteristics that determine the effectiveness of a 
treatment are unrelated to willingness to pay.°! However, more generally, whether or not the statistical dependence between 
value (however defined) and willingness to pay may explain the adoption of market or non-market mechanisms in some 
domains of policy intervention is an open empirical question that cannot be satisfactorily settled here. 
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